Advancing Interfaces: Level Set and Fast Marching Methods

نویسنده

  • J. A. Sethian
چکیده

In this article, we review past work on Level Set Methods, introduced by Osher and Sethian in [20], and Fast Marching Methods, introduced by Sethian in [25], for tracking propagating interfaces in two and three space dimensions. Both sets of techniques are based on a partial differential equations view of interface motion, and rely on the use of the theory of viscosity solutions, upwind finite difference schemes for hyperbolic conservation laws, and the theory of curve and surface evolution developed in [23]. Both sets of techniques require an adaptive methodology to obtain computational efficiency. We briefly review some of these methods, and show some examples of some applications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A fast marching level set method for monotonically advancing fronts.

A fast marching level set method is presented for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial differential equation for a propagating level set function and use techniques borrowed from hyperbolic conserv...

متن کامل

Numerical Methods for Advancing Interfaces

A propagating interface can develop corners and discontinuities as it advances. The level set algorithm such as the fast marching method (FMM) has been extensively applied in simulating advancing fronts. However, it is a rstorder scheme and hard to incorporate higher-order schemes in realistic media; it costs O(N log2N), where N is the number of grid points. The article is concerned with the de...

متن کامل

The Augmented Fast Marching Method for Level Set Reinitialization∗

Including derivative information in the modelling of moving interfaces has been proposed as one method to increase the accuracy of numerical schemes with minimal additional cost. Here a new level set reinitialization technique using the fast marching method is presented. This augmented fast marching method will calculate the signed distance function and up to the secondorder derivatives of the ...

متن کامل

A level set simulation of dendritic solidification of multi-component alloys

A level set method combining features of front tracking methods and fixed domain methods is presented to model three-dimensional microstructure evolution in the solidification of multi-component alloys. Phase boundaries are tracked by solving the multi-phase level set equations. Diffused interfaces are constructed from these tracked phase boundaries using the level set functions. Based on the a...

متن کامل

Evolution, Implementation, and Applicationof Level Set and Fast Marching Methodsfor Advancing Fronts

A variety of numerical techniques are available for tracking moving interfaces. In this review, we concentrate on techniques that result from the link between the partial differential equations that describe moving interfaces and numerical schemes designed for approximating the solutions to hyperbolic conservation laws. This link gives rise to computational techniques for tracking moving interf...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999